گفتنی است طیبه واعظی به خاطر مبارزه با حکومت شاه و تحت تعقیب بودن شوهرش از سال 1354 به زندگی مخفی روی آورد، ولی در نهایت در فرودین 1356 پس از دستگیری شوهرش، به همراه فرزند چهار ماهه اش مهدی دستگیر شد.
این بانوی مبارز و همسرش را از تبریز به کمیته مشترک ضد خرابکاری تهران منتقل می کنند و یک ماه تمام آنها را زیر سخت ترین شکنجه ها قرار می دهند تا اینکه سرانجام در سوم خرداد 56 به شهادت می رسند.
پس از انقلاب مشخص شد، مهدی فرزند کوچک آنها با نام شهرام به عنوان فرزند پدر و مادری که در اثر اعتیاد فوت کرده اند، به پرورشگاه سپرده شده است. با پیگیری های صورت گرفته مهدی به آغوش خانواده این شهیدان بازگشت.
شهید طیبه واعظی امسال به عنوان یکی از شهدای شاخص سال 94 معرفی شده است و به همین مناسبت علاوه بر این نماهنگ فیلم مستند با نام «کفشهای جامانده بر ساحل» در سال جاری به همت خانه موسیقی بسیج تولید شده است.